
0 



m 




The Patent Office 
Concept House 




Cardiff Road 
Newport 



South Wales 
NP10 8QQ 



I, the undersigned, being an officer duly authorised in accordance with Section 74(1) and (4) 
of the Deregulation & Contracting Out Act 1994, to sign and issue certificates on behalf of the 
Comptroller-General, hereby certify that annexed hereto is a true copy of the documents as 
originally filed in connection with the patent application identified therein. 



In accordance with the Patents (Companies Re-registration) Rules 1982, if a company named 
in this certificate and any accompanying documents has re-registered under the Companies Act 
1980 with the same name as that with which it was registered immediately before re- 
registration save for the substitution as, or inclusion as, the last part of the name of the words 
"public limited company" or their equivalents in Welsh, references to the name of the company 
in this certificate and any accompanying documents shall be treated as references to the name 
with which it is so re-registered. 



In accordance with the rules, the words "public limited company" may be replaced by p.l.c, 
pic, P.L.C. or PLC. 

Re-registration under the Companies Act does not constitute a new legal entity but merely 
subjects the company to certain additional company law rules. 




Signed 



Dated 13 August 2003 




SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17.1 (a) OR (b) 



PRIORITY 
DOCUMENT 



An Executive Agency of the Department of Ttaide and Industry 



atents Form 1/77 
iActl977 



atents 



The 

Patent 



lequest for grant oi 

lee notes on the back of this form. You can 



i THE rWEMT 0 
K 



, 2 7 '£7 2082 

a patent 




1/77 



The Patent Office 

Cardiff Road 
Newport 

GwentNPIO 8QQ 




Patent application number 

(The Patent Office willfUl iii this part) 



0227634.3 



87 mv 2002 



Full name, address and postcode of the or of 
each applicant {underline all surnames) 

Patents ADP Number (if you know it) 

If the applicant is a corporate body, give the 
country/state of its incorporation 



Ti tle of the invention 

Name of your agent (if you have one) 
"Address for service" in the United Kingdom 
to which all correspondence should be sent 
(including the postcode) 

Patents ADP number, (if you know it) 



KONINKLUKE PHILIPS ELECTRONICS N.V. 

GROENEWOUDSEWEG 1 

5621 B A EINDHOVEN 

THE NETHERLANDS 

07419294001 



THE NETHERLANDS 



RANGING AND POSITIONING METHOD AND APPARATUS 



Philips Intellectual Property & Standards 

Cross Oak Lane 

Redhill 

Surrey RH15HA 
08359655001 



If you are declaring priority from one or more 
earlier patent applications, give the country 
and the date of filing of the or of each of these 
earlier applications and (if you know it) the or 
each application number 



Country 



Priority Application number 
(jfyouknowii) 



Date of filing 
(day/month/year) 



If this application is divided or otherwise 
derived from an earlier UK application, give 
the number and the filing date of the earlier 
application 



Number of earlier application 



Date of filing 
(day/month/year) 



Is a statement of inventorship and of right to 
grant of a patent required in support of this 
request? (Answer "Yes" if: 

a) any applicant named in part 3 is not an inventor, or 

b) there is an inventor who is not named as an 
applicant, or 

c) any named applicant is a corporate body. 
See note (d)) 



YES 



Patents form 1/7? 



Form 1/77 



Enter the number of sheets for any of the following 
items you are filing with this form. 
Do not count copies of the same document 

Continuation sheets of this form 
Description 
Claims(s) 
Abstract 



If you are also filing any of the following, 
state how many against each item: 

Priority Documents 

Translations of priority documents 
Statement of inventorship and right 
to grant of a patent (Patents Form 7/77) 
Request for preliminary examination and 
search (Patents Form 9/77) 
Request for substantive examination 
(Patents Form 10/77) 
Any other documents 

(Please specify) 



Drawings 


2 \ 


peJ 







FWe request the grant of a patent on the basis of this application. 
Signature '^j^J^Sk^ - ^ 



Date A6-/!-3-tf<?2- 



Name and daytime telephone number of 
person to contact in the United Kingdom 



01293 815294 



(Brian T. Stevens) 



*ZZZ» cf *m*m should be ^yf^orre^^rSec^J fc ^ ^ 

zvokedL 

I) If you have answered "Yes" Patents Form 7/77 will need to be filed. 
0 Once you have filled in the form you must remember to sign and date it. 

c, For details of the fee and ways to pay please contact the Patent Office. _ . ~ n 




1 PHGB020207 

DESCRIPTION 

RANGING AND POSITIONING METHOD AND APPARATUS 

5 The invention relates to a method and apparatus for ranging and/or 

positioning, particularly for use in buildings. 

Indoor positioning systems have been proposed in which the position of 
a receiver is calculated using radio frequency (RF) signal strength. RF signals 
10 are received from several base . stations, the received signal strength is 
converted into a range measurement using a knowledge of the propagation 
environment and trilateration performed to calculate location. Trilateration is a 
well known mathematical technique that uses distances from known points to 
calculate location. Trilateration is closely related to triangulation, though the 
15 latter uses angles instead of the distances used by the former. 

The most widely known example of such an indoor positioning system is 
the system designed by Microsoft known as RADAR which uses a combination 
of trilateration and pattern matching of the signal strengths with a database of 
measured values. RADAR is described in "RADAR: an in-building RF-based 
20 user location and tracking system", Bahl et al, Proceedings of INFOCOM 
2000, Tel Aviv, March 2000. 

However, such indoor positioning systems only claim accuracy of a 
median error distance of about 3m, about the size of a room. 

Systems which use empirical models to convert signal strength 
25 measurements into range measurements can have improved performance 
over systems which simply assume the free space equation for signal strength 
as a function of distance. However, the signal strength measured in reality can 
deviate significantly from the empirical models alone. 

There are a number of reasons for these deviations. Firstly, the 
30 variable number of partitions, walls and other objects between transmitter and 
receiver will cause variations in the signal strength at a receiver for a fixed 
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distance between transmitter and receiver. Secondly, fast fading effects can 
cause nulls in which the signal strength is very small. 

Accordingly, there is a need for an indoor positioning system giving 
improved accuracy of range measurements and hence position fix. 

According to the invention there is provided a method of indoor 
positioning in a structure having corridors and/or walls extending in 
substantially perpendicular longitudinal and lateral directions, the method 
including: 

providing a base station with an antenna having a cosec 2 sensitivity 
pattern oriented longitudinally; 

providing a mobile station with an omnidirectional antenna; 
transmitting a ranging signal from one of the base station and the 
mobile station to the other of the mobile station and base station; and 

determining the relative signal strength of the received ranging signal 
compared with the transmitted signal to obtain a measure of lateral distance of 
the base station from the mobile station. 

Thus, the invention uses an antenna having a cosec 2 sensitivity in the 
base station. In other words, taking e to be the angle of the signal with respect 
to the longitudinal direction, the sensitivity of the antenna varies as cosec 2 0. 
As will be appreciated by the skilled person, this is not intended to mean that 
the sensitivity of the antenna varies as cosec 2 9 for all values of 6. Indeed, the 
cosec function has a singularity for 0 of 0 and 180°. Accordingly, the range of 
0 for which this applies may be, for example, 30 a to 150 9 or 15 s to 165 s - the 
exact values will depend on the application and the availability and cost of 
suitable antennae. Outside this range the sensitivity may, for example, tail off 
towards values of 0 of 0 and 180°. 

Such antennae are known, and in particular are used in conventional 
radar, especially at airports. However, the effect of using such antennae in 
conventional radar systems is very different from the effect in the present 
invention. This is because in a conventional radar system using such 
antennae a signal is transmitted from a base station generally having a cosec 2 
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6 pattern with respect to ground. The signal is reflected by an object and then 
returns to the. base station. Therefore, in a conventional radar system, the 
transmitted signal strength using a cosec 2 antenna varies as cosec 2 9, and the 
reception of the signal also varies as cosec 2 0, resulting in a total variation of 
(cosec 2 9) 2 = cosec 4 9. 

in contrast, in the invention the signal strength is measured on a s.gnal 
transmitted in only one direction between the base and mobile stations, and so 
the signal strength received has a cosec 2 9 term and not a cosec 4 9 term. 

The invention makes use of the fact that buildings generally have a 
rectilinear internal structure with corridors and walls oriented in two preferred 
perpendicular directions, that will be referred to in this document as 
-longitudinal" and "lateral". The terms "longitudinal" and "lateral" are intended 
to refer arbitrarily to these two directions and are not intended to imply that the 
longitudinal direction is along the length of the building and the lateral direct.cn 
along the width, since in many buildings it will be impossible to assign the 
longitudinal and lateral directions to the two internal preferred directions other 
than arbitrarily. 

Consider a mobile station at a distance r from the base station, at an 
angle 9 from the longitudinal direction and at a lateral spacing h from the base 
station (see Fig. 1). Geometrically cosec 2 9 = r 2 / h 2 . In free space, the 
propagation of a signal varies as 1/r 2 so the use of a cosec 2 antenna pattern 
oriented longitudinally would cancel out the r 2 term and result in a s.gnal 
strength proportional to 1/h 2 and thus acting as a measure of lateral distance. 

Within a building, there are additional losses over and above the free- 
space path loss caused by attenuation as the signal passes through walls and 
partitions. The inventors have realised that the number of walls, partitions, etc 
that a signal passes through has a very significant component that varies wrth 
lateral distance, since as lateral distance increases the number of walls and 
partitions the signal must pass through increases. The additional losses 
) caused by walls would be roughly constant for a signal arriving at any angle 9 
from a mobile station situated on a line of constant perpendicular distance h, 
since it has travelled through roughly the same number of walls in each case. 
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Therefore, by using a cosec 2 antenna pattern in the base station the received 
signal is a better measure of lateral distance than the received signal would be 
a measure of distance using an omnidirectional antenna pattern. 

It may still in many cases be necessary to use an empirical model of the 
5 internal structure of a building for accurate determination of the position of the 
mobile station. The inventors have noticed that the number of walls and 
partitions that a signal passes through is roughly constant for constant h. 
Accordingly, lateral distance is a better determinant of signal strength than 
distance alone, the use of a cosec 2 pattern in the base station antenna means 
10 that the raw data is a better representation of the required attenuation. Less 
correction is needed in the empirical model which hence gives better results. 

Preferably, a second base station is provided, a second ranging signal 
is transmitted in one direction between the second base station and the mobile 
station and trilateration is used to determine the position of the mobile station 
is using data from the ranging signals transmitted between the base stations and 
the mobile station. The second base station is preferably provided with an 
antenna having a cosec 2 sensitivity pattern oriented laterally. 

Further preferably, one or more additional base stations is or are 
provided, a further ranging signal is transmitted in one direction between the 
20 additional base station or stations and the mobile station and trilateration is 
used to determine the position of the mobile station using data from the 
ranging signals transmitted between the base stations and the mobile station. 

An additional base station may be provided with an antenna having a 
cosec 2 sensitivity pattern oriented vertically, thus determining which floor a 
25 mobile station is situated on. 

In another aspect, the invention relates to a base station for use in 
positioning a mobile station in a structure having preferred longitudinal and 
lateral directions, comprising an antenna and a transmitter and/or receiver 
arranged to transmit and/or receive ranging signals to and/or from the mobile 
30 station through the antenna; wherein the antenna has a cosec 2 sensitivity 
pattern for orientation longitudinally, laterally or vertically in the building. 
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In a still further aspect, the invention relates to a system for positioning 
a mobile station in a structure having corridors and walls extending in 
substantially perpendicular longitudinal and lateral directions, the system 
comprising: a mobile station having an omnidirectional antenna; and a plurality 
of base stations as set out above. The system is arranged to transmit ranging 
signals between the mobile station and the base stations and to measure the 
attenuation of the received ranging signals relative to their transmitted 
strength. 

The system may include code arranged to calculate the position of the 
mobile station within the building from the measured attenuation values. The 
code and the corresponding processor on which the code runs to carry out the 
calculations may be arranged in the mobile station, in the base stations or 
separately. In convenient embodiments, the same code calculates the 
attenuation values from measured received power values. 

In another aspect, the invention also relates to an installed system 
including a building having corridors and walls extending in substantially 
perpendicular longitudinal and lateral directions, and a plurality of base 
stations each having an antenna with cosec 2 gain pattern. In this aspect, a 
first one of the base stations has its antenna orientated with the cosec 2 pattern 
orientated longitudinally within the building; and a second one of the base 
stations has its antenna orientated with the cosec 2 pattern orientated laterally 

within the building. 

A third one of the base stations may be installed with its antenna 

oriented with the cosec 2 pattern vertical. 

For a better understanding of the invention, embodiments will now be 
described, purely by way of example, with reference to the accompanying 

drawings in which: 

Figure 1 shows a schematic diagram illustrating cosec 2 pattern; 

Figure 2 is a plan view of a building with the positioning system of the 

invention installed; 

Figure 3 is a side view of the building of Figure 2; 
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Figure 4 is a schematic diagram showing the base and mobile stations; 

and 

Figure 5 is a flow diagram schematically illustrating operation of the 
mobile station. 

Referring to Figures 2 and 3, the invention makes use of the fact that in 
most buildings there are preferred longitudinal 4 and lateral directions 6 
perpendicular to one another and most of the features of the building such as 
walls 8 and corridors 10 run parallel to the longitudinal 4 and lateral 6 
directions. Similarly, referring to Figure 3, a third preferred direction is the 
vertical direction 12. 

In the arrangement shown, three base stations are provided in the 
building. A first base station 20 has a cosec 2 antenna oriented in the 
longitudinal direction 4. A second base station 22 has a cosec 2 antenna 
oriented in the lateral direction 6, and a third base station 24 is mounted on the 
roof with an antenna having an orientation along vertical direction 12. Each of 
the base stations are at the edge of the building. 

A mobile station 26 is located in the building. The mobile station 26 has 

a omnidirectional antenna. 

The mobile station and base station are illustrated schematically in 
Figure 4. Although not specifically shown, the antenna 28 on the base station 
20 is a cosec 2 antenna and the antenna 30 on the mobile station 26 is an 
omnidirectional antenna. Each of the mobile and base station contains a 
transmitter/receiver 32 and a controller including a processor 34 and a memory 
36. Code is provided in respective memories of the mobile station and the 
base station for causing the respective stations to operate the methods as set 
out below. 

In use, ranging signals are transmitted from the base stations 20, 22, 24 
to the mobile station 26 under the control of the respective processors 34 in 
turn controlled by the code stored in the respective memories 36. The signals 
are picked up in the base station and the signal strength is measured. The 



7 



PHGB020207 



skilled person will be aware of methods of measuring signal strength and so 
these will not be described further. 

Note that the calculations are calculated on the relative value of the 
received signal with respect to the transmitted signal, i.e. the attenuation. To 
calculate attenuation the receiver needs to know the transmitted power as well 
as the received power. The received power is simply measured. As for the 
transmitted power, a transmission power value may be sent as part of a 
message from the transmitter to the receiver including the transmitted power 
and antenna gain so that the receiver can compare the transmitted and 
receiver powers. Alternatively, a single effective radiated power figure can be 
transmitted, including both the transmitter power and the received power. 

However, in the embodiment described the attenuation information is 
obtained by calibrating the communications link between the base station 20 
and the mobile station 26. The mobile station 26 is placed at a control location 
at a known distance close to a base station, a signal sent and the control 
received power measured. Then, subsequent measurements can reference 
the received power to the control received power to provide a relative measure 
of attenuation. 

Referring to the first base station 20 oriented along the longitudinal 
direction 4, the cosec 2 antenna sensitivity results in a measured signal at the 
mobile station 26 that attenuates roughly as 1/h 2 and not 1/r 2 since the 
increased transmission in the longitudinal direction 4 compensates for the 
greater distance as the mobile station moves away from the base station 20 at 
constant lateral separation h. 

Thus, the mobile station calculates its position (Figure 5) by receiving 
40 ranging signals from base stations, calculating 42 the attenuation of each of 
these signals and then using trilateration 44 to calculate its position. The 
mobile station, in this embodiment, includes code in memory 36 which causes 
the internal processor 34 in the mobile station to carry out these calculations. 
It is however possible in alternative embodiments for the code for carrying out 
these calculations to be provided in one or more of the base stations or in a 
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further computer, for example a server to which all of the base stations are 
connected. 

To a first order of approximation, the trilateration step 44 can simply use 
the raw attenuation values and a knowledge of an average transmission 

5 attenuation within the building. However, it is also possible to combine such 
simple measurements with more complex measurements of the change of 
attenuation with position within the building and to fit the observed attenuations 
to an attenuation map. Even in this second case, the invention still delivers 
benefits because the raw attenuation data produced corresponds roughly to 

10 the distance in the longitudinal 4, lateral 6 and vertical 12 directions and hence 
represents better raw data for this approach. For example, the amount of 
attenuation is much more accurately represented by a change in lateral 
distance 8 than by a change in r, the distance from mobile 26 to base 20 
station. 

15 In an alternative embodiment the system is as set out above except that 

the positioning system in the embodiment post-processes the position fixes. 

Some positioning errors caused by the user suddenly entering a weak 
signal area or covering the mobile station may appear as rapid jumps in 
distance. Therefore, a filter is used to discard some of these position fixes as 

20 incorrect. For example, using a map, position fixes involving a rapid walk 
through a wall can be disregarded as inherently unlikely, as can position fixes 
involving excessively rapid speed down a corridor. The filter may include a 
Kalman filter. 

Fields of application of the invention are many and varied and include 
25 parents locating their child in a shopping centre, locating doctors and patients 
in a hospital as well as tracking employees in a building. 

From reading the present disclosure, other variations and modifications 
will be apparent to persons skilled in the art. Such variations and modifications 
may involve equivalent and other features which are already known in the 
30 design, manufacture and use of positioning systems and which may be used in 
addition to or instead of features described herein. Although claims have been 
formulated in this application to particular combinations of features, it should 
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be understood that the scope of disclosure also includes any novel feature or 
any novel combination of features disclosed herein either explicitly or implicitly 
or any generalisation thereof, whether or not it mitigates any or all of the same 
technical problems as does the present invention. The applicants hereby give 
notice that new claims may be formulated to any such features and/or 
combinations of such features during the prosecution of the present 
application or of any further applications derived therefrom. 

For example, instead of signals being transmitted from the base stations 
to the mobile station, some or all of the signals may be transmitted in the 
opposite direction. The base stations may be networked and one of them may 
carry out the triiateration calculations, or alternatively a separate computer 

system may be provided to carry out this calculation. 

Nor is there any need to restrict the number of base stations to three. In 

large buildings, it may be efficient to provide many more than three base 

stations at various locations within the building and to carry out triiateration 

using any or all of the base stations. 

The mobile station may be a tag, a mobile telephone, or any other 

handheld device. 

Although the invention has been described with reference to a building, 
it also applies in other areas with a regular rectilinear pattern, for example on 
board a ship or in an area including a number of buildings oriented in parallel. 
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CLAIMS 

1. A method of indoor positioning in a structure having corridors 
and/or walls extending in substantially perpendicular longitudinal and lateral 
directions, the method including: 

providing a base station with an antenna having a cosec 2 sensitivity 

pattern oriented longitudinally; 

providing a mobile station with an omnidirectional antenna; 

transmitting a ranging signal from one of the base station and the 
mobile station to the other of the mobile station and base station; and 

determining the relative signal strength of the received ranging signal 
compared with the transmitted signal to obtain a measure of lateral distance of 
the base station from the mobile station. 

2. A method according to claim 1 further comprising 
providing a second base station, 

transmitting a second ranging signal from one of the second base 
station and the mobile station to the other of the second base station and the 

mobile station; and 

determining the position of the mobile station using data from the 
ranging signals transmitted between the base stations and the mobile station. 

3. A method according to claim 2 wherein the second base station 
is provided with an antenna having a cosec 2 sensitivity pattern oriented 
laterally. 

4. A method according to claim 2 or 3 further comprising: 
providing a third base station, and 

transmitting a third ranging signal from one of the third base station and 
the mobile station to the other of the third base station and the mobile station; 
and 
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determining the position of the mobile station using data from the 
ranging signals transmitted between the base stations and the mobile station. 

5. A method according to claim 4 wherein the third base station is 
provided with an antenna having a cosec 2 sensitivity pattern oriented vertically. 

6. A base station for use in positioning a mobile station in a 
structure having preferred longitudinal and lateral directions, comprising 

an antenna; and 

a transmitter and/or receiver arranged to transmit and/or receive 
ranging signals to and/or from the mobile station through the antenna; 

wherein the antenna has a cosec 2 sensitivity pattern for orientation 
longitudinally, laterally or vertically in the building. 

7. A system for positioning a mobile station in a structure having 
corridors and walls extending in substantially perpendicular longitudinal and 
lateral directions, the system comprising: 

a plurality of base stations according to claim 6; and 

a mobile station having an omnidirectional antenna; 

wherein the system is arranged to transmit ranging signals between the 
mobile station and the base stations and to measure the attenuation of the 
received ranging signals relative to their transmitted strength. 

8. A system according to claim 7 wherein the system further 
includes code for calculating the position of the mobile station from the 
measured attenuation values and the positions of the base stations. 

9. An installed system comprising: 

a building having corridors and walls extending in substantially 
perpendicular longitudinal and lateral directions, and 

a plurality of base stations according to claim 6 installed in the building, 

wherein: 
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a first one of the base stations has its antenna orientated with the 
cosec 2 pattern orientated longitudinally within the building; and 

a second one of the base stations has its antenna orientated with the 
cosec 2 pattern orientated laterally within the building. 

10 An installed system according to claim 9 wherein a third one of 
the base stations has its antenna orientated with the cosec 2 pattern orientated 
vertically within the building. 
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ABSTRACT 

RANGING AND POSITIONING METHOD AND APPARATUS 

The method and apparatus are for use in a building 2 having walls 8 
and corridors 10 extending longitudinally 4 and laterally 6. Base stations 20, 
22 have antennae orientated with a cosec 2 pattern longitudinally 4 and laterally 
6 and range a mobile station 26 to determine its position. 



io [Figure 2] 
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